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Abstract. Braided Thompson's groups are finitely presented groups introduced by 
Brin and Dehornoy which contain the ordinary braid groups B n , the finitary braid group 
Boa and Thompson's group F as subgroups. We describe some of the metric properties 
of braided Thompson's groups and give upper and lower bounds for word length in terms 
of the number of strands and the number of crossings in the diagrams used to represent 
elements. 



Introduction 

Thompson's groups form interesting examples of a range of unusual group-theoretic phe- 
nomena. Their metric properties are understood to varying extents of completeness. A 
natural notion of "size" of an element in these groups is the size in terms of the number 
of nodes in the smallest tree pair diagram which can represent that element. Fordham [U] 
developed an effective method for computing the word length of elements of Thompson's 
group F exactly from tree pair representations, which has led to good understanding of 
both fine-scale and large-scale geometry of the Cayley graph of F . Burillo, Cleary, Stein 
and Taback [6] give estimates for the word length in Thompson's group T, showing that 
the word length is quasi-isometric to the number of nodes in the smallest representative 
of a group element. This has led to some understanding of the large-scale geometry of T. 
The metric properties of Thompson's group V are less well-understood. Birget [T| gives 
lower and upper bounds in terms of the number of nodes of minimal representatives- the 
lower bound is linear in the number of nodes, and the upper bound is proportional to 
nlogn, where n is the number of nodes in the minimal representative. This upper bound 
is sharp in the sense that the fraction of elements which have lengths close to the n log n 
bound converges quickly to 1 as n increases. So there is a gap between the lower and 
upper bounds which cannot be bridged merely by looking at the size of representative 
diagrams. Here, we consider the metric properties of the braided Thompson's groups BV 
and BV. These groups have a great deal in common with Thompson's groups V and can 
be regarded as extensions of V. Furthermore, they have some properties in common with 
the finitely generated braid groups, whose metric properties with respect to the standard 
generators are well-understood in terms of the number of crossings in a minimal diagram. 

Below, we give upper and lower bounds for the word lengths of elements of braided 
Thompson's groups BV and BV with respect to their standard generating sets. We give 
bounds based on the number of nodes and the number of crossings, and we give some 
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Figure 1 . A diagram for an element in BV 

sharper bounds based on the number of crossings of a single pair of strands. We give 
examples of families of elements where the number of crossings is significantly larger than 
the length, and use these examples to show that the bounds on word length are optimal 
in terms of order of growth. 

I. Background on braided Thompson's groups 

Thompson's group V is constructed as a group of piecewise linear maps of the interval 
[0, 1], not necessarily continuous, but which are linear in open intervals bounded by dyadic 
rationals. Cannon, Floyd and Parry [7] give an excellent introduction with complete 
details. Elements in the group V can be seen as pairs of rooted binary trees, with a 
permutation defining how leaves are mapped to each other. The related group V is a 
subgroup and a supergroup of V described in Brin [1] which has some aspects which 
make presentation and analysis more straightforward. 

The standard "Artinification" construction that replaces permutations by braids is used 
to construct the braided versions BV and BV. See Brin j3] and Dehornoy [8] for details 
of the constructions. 

We construct a braided tree pair diagram representative in "tree-braid-tree" form of an 
element of BV as a pair of rooted binary trees, each with n nodes, and a braid with n + 1 
strands, thought of as joining the leaves of both trees via the given braiding, with the 
second tree positioned upside down. See Figure [T] for an example of an element of BV in 
tree-braid-tree form. 

An element in BV is an equivalence class of diagrams, where the equivalence is given 
by replacing two corresponding leaves of the two trees by nodes, and splitting the corre- 
sponding strand into two parallel strands. Using this operation and its inverse operation 
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Figure 2. An example of multiplication in BV 



of collapsing parallel strands which have immediate common parent nodes in both trees, 
we obtain elements as equivalence classes of braided tree pair diagrams. There is a unique 
minimal size representative in each equivalence class. We multiply elements by concate- 
nation of two appropriately chosen tree-braid-tree diagram representatives. By successive 
splittings of strands, we make the bottom tree of the first representative coincide with the 
top tree of the second representative, and then we cancel those trees and concatenate the 
resulting braids. An example of multiplying elements of BV is shown in Figure [2J The 
interested reader can see many explicit details and examples in Brady, Burillo, Cleary 
and Stein [3J , as well as the work of Brin [I] and Dehornoy [5] . 

We can consider, as done in [3J, the group BV as the subgroup of BV that has the last 
strand unbraided. Though our results below are all stated for BV, there are immediate 
natural analogous results for BV which simply omit the generators and any relations 
involving r». Presentations for both groups are given in [3J; here is a presentation for BV. 

Theorem 1.1 (Brady, Burillo, Cleary, Stein [3J). BV has generators x i} cjj, T i; and 
relators 
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(A) XjXi = XiX j+1 for j > i 
(Bl) OiOj = (TjCTi for j -i>2 
(B2) o iO - i+1 o 'i = o- i+1 aia i+1 
(B3) OiTj = TjCTi for j -i>2 
(B4) OiTi+xOi = T i+1 aiT i+1 . 
(CI) OiXj = XjCTi, for i < j 
(C2) OiXi = Xi-xOi+xOi 
(C3) OiXj = XjO~i + i, for i > j + 2 
(C4) a i+1 Xi = x i+1 a i+ io-i +2 
(Dl) nXj = XjT i+1 , fori- j > 2 
(D2) TiXi_i = a { T i+1 

(D3) Ti = Xi-iTi+iO*. 

In this presentation, the generators correspond to the generators of Thompson's group 
F (see [7J). The generators Oi and Tj are the braid generators, and all of them are given by 
tree-pair-tree diagrams where the braid is a one-crossing braids and the trees are all-right 
trees (trees which only have right child nodes.) The braided generators are: 

• generators o~f crosses strand % over strand i + 1 between all-right trees with % + 2 
leaves, 

• generators Tf. crosses strand i over strand i + 1 between all-right trees with i + 1 
leaves. 

The subgroup BV is generated by all generators which have the last strand unbraided; 
that is, given by words Xi and cTj. 

These presentations are infinite, but both groups admit finite presentations. We use finite 
generating sets for understanding the metrics on these groups. The group BV is generated 
by xo, x±, o\ and t±, and its subgroup BV is generated by xq, Xi, and a%. Figure [3] shows 
the standard four generators. 

A word in the generators of BV corresponds potentially to the concatenation of many 
tree-braid-tree diagrams, but it can always be rewritten, using the relators, as a word 
which corresponds to a single tree-braid-tree diagram, see j3j. Such a word would be of 
the type 

«X 2 • • • <:){Br){xfy . . . xT«x^) 

where Br is a braid, expressed as product of generators <jj and r». The minimal (reduced) 
representative diagram as a word in the generators for an element, will be used to compute 
and to estimate the metric. Of course, the minimal length word for an element may likely 
not correspond to a diagram given in tree-braid-tree form. 

For each n, the ordinary n-strand braid groups B n , generated by the crossing of adjacent 
strands (usually denoted a*), naturally are all subgroups of BV merely by considering the 
n-strands as the leaves of all-right trees. 
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Figure 3. The generators of BV, from left to right, xq, x± : o~i, T\ 
2. Motivating examples. 



In Thompson's group F, whose elements are pairs of trees, word length is proportional to 
the number of nodes in the trees. In the ordinary n-strand braid groups, word length with 
respect to the standard n — 1 generators is given by the number of crossings in a minimal 
braid diagram. Thus, it is reasonable to suspect in our setting, where the elements are 
combinations of trees and braids, the number of nodes and number of crossings have to 
be considered. The main difference is that here, if the relevant trees are not of the same 
shape, we may need to split strands to be able to multiply elements, and splitting strands 
will increase the total number of crossings. The following examples show that there can 
be interactions which rule out the possibility that word length is estimated simply as 
being proportional to the number of strands and the number of crossings. 

Example 2.1. The reduced tree-braid-tree diagram for the element (xiTi) 2n has 2n + 3 
nodes and Inin + 2) 2 crossings. 

This follows from a standard induction argument on n. For n = 1 we see 5 nodes and 
18 crossings. It is not hard to check the values for a general n once we see the particular 
shape of these elements- the interleaved splitting and braiding quickly leads to diagrams 
with many crossings. See FigureHJfor the example of the element (xiTi) 6 , which has word 
length 12, and a total of 150 crossings 

Another family of examples of interesting elements is given by the families of Garside 
elements, which are half-twists of all strands. These elements and their powers can play a 
central role in various normal forms for ordinary braids, see Birman and Brendle [2]. The 
Garside element A n = a±a 2 ■ ■ ■ o n o~\ • • • Cn-i ■ ■ • oiowi is the longest positive permutation 
braid in B n and the left-multiple by x^ 3 of the Garside element A 4 is shown as an element 
of BV in Figure [51 Each strand crosses every other strand exactly once, giving (™) 
crossings and thus the word length in B n is quadratic in the number of strands, even when 
the number of generators grows linearly with the number of strands. Direct substitution 
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Figure 4. The element (rciTi) 6 , with word length 12, with 9 nodes and 6 
blocks where the first 5 strands go over the last 5 strands, giving a total of 
150 crossings. 



METRIC PROPERTIES OF THE BRAIDED THOMPSON'S GROUPS 



7 



of those expressions into generators of BV to find word length in BV is far from optimal, 
though, as shown by this example. 

Example 2.2. The Garside element A n+ i in the standard B n+ \ subgroup of BV has 
length at most 6n — 7 in BV for n > 2. 

This is again seen easily. The Garside element A 2 in B 2 is exactly T\, and we see that 
products of the form T\T 2 • • • r n = x 1 ^ 1 A„ +1 giving that A n+1 = Xq n T\ • • • r n . To substi- 
tute in terms of the standard finite generating set, first we note that r n = x 2 Q~ n T 2 x^~ 2 for 
n > 2 and then that r 2 = Xq r^a^ \ Substituting to express A n+1 in terms of the finite 
generating set, we have A n+1 = Xq~ ti tit 2 (xq 1 t 2 x )(xq 2 t 2 Xq) ■ ■ ■ (xQ n+2 r 2 XQ~ 2 ) which has 
length Qn — 7 when r 2 is expressed in terms of the 4 generators, for n > 2. 

So in the n—1 generator subgroup B n of BV, the length of A n grows quadratically with 
n, yet in BV itself, with only 4 generators, we can obtain the Garside element A n as the 
product of generators whose length grows at most linearly with the number of generators. 

3. Metric properties 

The examples in the previous section indicate that overall, the number of crossings is not 
a good indicator of the length, since there are elements with large number of crossings and 
small length. But the number of crossings can still give an upper bound on the length. 

Theorem 3.1. Given an element w in BV or BV which has a reduced tree-pair-tree 
diagram representative with n nodes and k crossings then there exists a constant C such 
that the length \w\ is at most C(n + nk). 

Proof. We consider then the reduced tree-braid-tree diagram of the element w. It can 
be split into three diagrams using all-right trees, giving a split into a positive element of 
F, a braid on two all-right trees, and a negative element of F. The elements of F have 
length at most proportional to n (see [5]). For the middle braid in all-right trees, and 
with k crossings, we can split it into k elements, each one of them with the same all-right 
tree on top and bottom, and one single crossing. Each one of these elements is then a 
representative for a generator <r, or Tj, for any i > 1. We only need to go back to the 
expression of each o~i and Tj in terms of the finite set of generators £0, x\, o~\, T\, and verify 
that, if i < n, each o~i or T{ can be written with a number of generators which is at most 
linear in n. Thus substitution gives the stated upper bound on word length. □ 

Examples 12.11 and 12.21 from the previous section show that the number of crossings may 
grow cubically or quadratically with word length. So to find lower bounds, we need to 
consider quantities in the diagram which are more closely related to the length than the 
number of crossings. These quantities are the number of nodes and the maximum number 
of crossings between any pair of strands. 

We let w be an element given in a reduced tree-braid-tree diagram representative, and let 
n be the number of nodes. We let Sij, for i,j = 1, 2, . . . , n + 1 be the number of times 
the i-th and j-th strands cross each other, and we set the maximum number of crossings 
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Figure 5. Constructing the Garside element A 4 as a product of 7*. Here 
we show T1T2T3 = Xq 3 A 4 . 

between any pair of strands as 

s = maxjsjj I i, j — 1, 2, . . . , n + 1}. 

First, we remark that the number of nodes in a reduced diagram gives a lower bound for 
the word length. 

Proposition 3.2. Given an element w in BV or BV which has a reduced diagram rep- 
resentative with n nodes then there exists a constant C such that the length \w\ is at least 
Cn. 



METRIC PROPERTIES OF THE BRAIDED THOMPSON'S GROUPS 



!) 



This follows by standard arguments analogous to those used for other groups of the 
Thompson class. In the case of BV, multiplication by any of the generators can add at 
most two nodes to a reduced tree braid tree diagram, so an element with n nodes will 
require at least | generators. 

Furthermore, the maximal number of crossings for a pair of strands also gives a lower 
bound for the metric. 

Proposition 3.3. Given an element w in BV or BV which has a reduced tree-braid-tree 
diagram representative where s is the maximal number of crossings of any pair of strands. 
Then the length \w\ is at least s. 

The proof becomes straightforward once we observe that representatives of the generators 
Xq and x\ never have any crossings, and representatives for the braid generators are 
restricted by the following lemma. 

Lemma 3.4. In any tree-braid-tree representative of T\ or o\ with n nodes, any pair of 
strands cross only once. That is, for any representative of T\ or o\, we have s — 1. 

Proof. The reduced representatives for o\ and T\ have one single crossing. We obtain 
other representatives from this one by splitting strands. But if a pair of strands cross 
only once, after the process of splitting any strand, in the resulting braid, any given pair 
of strands still cross only once. □ 

Hence, Proposition 13.31 follows since representatives for xo and x\ have no crossings, and 
each time we multiply by t\ or oi, the corresponding generator we use will add at most 
one crossing to each pair of strands. 

There is an elementary relation between the total number of crossings k and s, the maximal 
number of crossings of any pair of strands, which is given multiplying by the number of 



This leads to a lower bound on word length in terms of the number of crossings as follows: 

Proposition 3.5. There exists a constant C such that if an element w of BV or BV has 
length N, the number of crossings on its reduced tree-braid-tree diagram representative 
satisfies k < CN 3 . 

Proof. We consider what happens when we multiply by a generator. The number of nodes 
n grows by at most 2, since a generator has at most 3 nodes and every element has at 
least the root node. And in view of Lemma [331 s can grow by only 1. Hence both n and s 
grow linearly with length, and hence, the inequality linking the total number of crossings 
k to them finishes the proof. □ 

Example 12. 11 where the total number of crossings grows cubically with word length, shows 
that the cubic bound in Proposition 13.51 is optimal. 




Hence, we have that 



k < 



n{n + 1) 
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From here we deduce these final results for the bounds, where we give lower and upper 
bounds for the metric based on the quantities k and s. 

Theorem 3.6. For an element w of BV or BV in tree-braid-tree form with n nodes, k 
total crossings, and with the maximum number of crossings of a pair of strands is s, there 
are constants C±, C 2 , C 3 , C 4 for which the metric satisfies the following inequalities: 

Ci max{n, \fk} < C 2 max{n, s} < \w\ < C 3 (n + nk) < C^{n + n 3 s) 
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